Multiple Eigenvalues
نویسنده
چکیده
The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each corresponding codimension is the number of conditions which a matrix of the given type must satisfy in order to have the specified multiplicities.
منابع مشابه
Computational Error Bounds for Multiple or Nearly Multiple Eigenvalues
In this paper bounds for clusters of eigenvalues of non-selfadjoint matrices are investigated. We describe a method for the computation of rigorous error bounds for multiple or nearly multiple eigenvalues, and for a basis of the corresponding invariant subspaces. The input matrix may be real or complex, dense or sparse. The method is based on a quadratically convergent Newton-like method; it in...
متن کاملInverse Laplace transform method for multiple solutions of the fractional Sturm-Liouville problems
In this paper, inverse Laplace transform method is applied to analytical solution of the fractional Sturm-Liouville problems. The method introduces a powerful tool for solving the eigenvalues of the fractional Sturm-Liouville problems. The results how that the simplicity and efficiency of this method.
متن کاملOn Ill-conditioned Eigenvalues, Multiple Roots of Polynomials, and Their Accurate Computations
Algebraic eigenvalues with associated left and right eigenvectors (nearly) orthogonal, and polynomial roots that are multiple, have been known to be sensitive to perturbations in numerical computation and thereby ill-conditioned. By constructing an extended polynomial system, it is proved that, under certain conditions, traditionally deened ill-conditioned eigenvalues and polynomial roots can b...
متن کاملEigenvalues of Graded Matrices and the Condition Numbers of a Multiple Eigenvalue Eigenvalues of Graded Matrices and the Condition Numbers of a Multiple Eigenvalue
abstract This paper concerns two closely related topics: the behavior of the eigenvalues of graded matrices and the perturbation of a nondefective multiple eigenvalue. We will show that the eigenvalues of a graded matrix tend to share the graded structure of the matrix and give precise conditions insuring that this tendency is realized. These results are then applied to show that the secants of...
متن کاملStructured Hölder Condition Numbers for Multiple Eigenvalues
The sensitivity of a multiple eigenvalue of a matrix under perturbations can be measured by its Hölder condition number. Various extensions of this concept are considered. A meaningful notion of structured Hölder condition numbers is introduced and it is shown that many existing results on structured condition numbers for simple eigenvalues carry over to multiple eigenvalues. The structures inv...
متن کاملA Harmonic Restarted Arnoldi Algorithm for Calculating Eigenvalues and Determining Multiplicity
A restarted Arnoldi algorithm is given that computes eigenvalues and eigenvectors. It is related to implicitly restarted Arnoldi, but has a simpler restarting approach. Harmonic and regular RayleighRitz versions are possible. For multiple eigenvalues, an approach is proposed that first computes eigenvalues with the new harmonic restarted Arnoldi algorithm, then uses random restarts to determine...
متن کامل